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1. Introduction 



Thompson's group F is the group of all piecewise linear orientation-preserving 
homeomorphisms of the unit interval [0, 1] with finitely many breakpoints such that: 

(1) all slopes are powers of 2; 

(2) all breakpoints are in Z[i], the ring of dyadic rational numbers. 
The group F is described by the following presentation: 

F = (xo,xi,X2 • • • I x'^XkXi = Xk+i{k > i)). 
One can show that the group F can also be given by the following presentation 

F = {xo,xi I [xoxY^,Xg'^xiXo] = [xqx^^,Xq^xixI] = 1). 

The Thompson's group F posses many interesting properties, among which we 
shall only mention a few. We refer the reader to [T] and references there for a 
detailed account. 

Lemma 1. If = xq < xi < X2 < ■ ■ ■ < Xn ^ I and = ?/o < 2/i < ?/2 < • ■ • = 1 

are two partitions of [0, 1] consisting of dyadic rational numbers, then there exists 
a piecewise linear homeomorphism f of the unit interval [0, 1] such that f{xi) = yi 
for i = 0, . . . ,n, and f is an element of F. 

We shall make use of the following results on the Thompson's group by F, which 
can be found in [1]. 

Theorem 4.1, Tj. The derived subgroup [F, F] of F consists of all elements in F 
which are trivial in neighborhoods of and 1 . Furthermore, F j \F,F\ = Z(B Z 

Theorem 4.3, p]. Every proper quotient group of F is Abelian. 

Theorem 4.6, p]. The submonoid of F generated by xo, xi, x^^ is the free product 
of the submonoid generated by xq and the subgroup generated by xi . 

Corollary 4.7, [li. Thompson's Group F has exponential growth. 

Theorem 4.8, [Ij. Every non- Abelian subgroup of F contains a free Abelian sub- 
group of infinite rank. 

Corollary 4.9, p]. Thompson's group F does not contain a non- Abelian free group. 

The aim of this paper is to prove that Thompson's group F is close to a free 
group in that it does not satisfy an identity. 



Theorem 2. For any natural numbers n and k there exist n elements ai, . . . , a„ 
in Thompson's group F, such that no relation involving n variables and of length 
less than k is satisfied &j/ ai, . . . , a„. 
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In particular, if n = 2 we get the following 

Corollary 3. For any positive integer k there exists a pair of elements a, b in 
Thompson's group F , such that no relation of length less than k is satisfied by a, b. 

Our proof of Theorem [5] consists of the following three lemmas 

Lemma 4. Let G be a finitely generated group. For any positive integer n the 
following two conditions are equivalent: 

(1) for any positive integer k there exist n elements ak,i, ■ ■ ■ ,ak,n of G such 
that the tuple Ok i, ■ ■ ■ ,ak n does not satisfy any relation of length less than 
k; 

(2) the group G satisfies no identity in n variables. 

Lemma 5. Let G be a group. If the group G satisfies an identity f{xi, . . . ,x„) in 
n variables, then the group G satisfies an identity g in 2 variables. 

Proof. Let / be an identity on G. Set g{x, y) = f{wi{x, y),W2(x,y), . . . , Wn{x, y)), 
where the words wi{x^ y),W2{x,y), . . . , ui„{x, y) generate the free subgroup of rank 
n in the free group F{x, y). It follows that g{x, y) is a nontrivial identity. □ 

Lemma 6. Thompson's group F does not satisfy an identity. 

2. Some examples and definitions 

Let xo and xi be the following elements of the group F: 

x/2, < a; < 1/2 
xn{x) = { a;-l/4, 1/2 < x < 3/4 
2a; -1, 3/4<a;<l 



xi(a;) 



a;, 0<a;<l/2 

a;/2 + l/4, 1/2 < a; < 3/4 

a; -1/8, 3/4 < a; < 7/8 

2a; -1, 7/8<x<l 

It is convenient to represent the elements of Thompson's group F as rectangular 
diagrams. For example, xq and xi can be represented as follows: 



xo 



Xl 



Here the upper side of the rectangle is mapped onto the lower one. For instance, 
take the product of a;i and Xq ^: 



Xl 




Then the rectangular diagram for xix^^ ^ has the form: 
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Let us construct a special partition of the unit interval [0, 1]. We subdivide [0, 1] 
into infinitely many pieces of the form [1/2''+^, 1/2''], [1 - 1/2'', 1 - 1/2*^+^], where 
A: > 1 is an integer. This subdivision is shown on the figure below: 

I I I I LUU 

i 1 

The element a;o shifts these pieces of this subdivision to the right: 

The element x'^^ shifts the pieces of the subdivision to the left: 

1 1 1 1 1 1 1 3 1 3 3 7 3 7 7 15 
■■■'^8'4^ ^ ^4' 2^' ^4'2^^^2'4^' ^2' 4^ ^4' 8^' ^4' 8^ ^ ^8' 16^' 

3. Proof of Lemma [J] 

We first prove that ([T|) implies Take an arbitrary reduced word f in n 

variables and of length /. Then there exist elements ai^i^i, . . . ,a/-|_i^„ G G such 
that /(a/_)-i^i, . . . , a;-|_i_„) ^ 1. Hence / is not an identity. 

We now prove the converse. Let us assume, that the group G does not satisfy 
any identities. Assume the contrary, i.e. that condition ([1]) from Lemma 2] does 
not hold. Then there exist natural numbers n and k, such that any n elements 
ai, . . . , a„ £ G satisfy a relation of length less then k. Consider the set of all such 
relations, that is the set of all reduced words (one can treat these words as elements 
of a free group) = {/i, . . . , fmk} iii letters and of length less than k. 

Using the set B^. we now construct an identity h^kj which is satisfied by the 
group G. Set hi = fi- If = 1 in the free group, then there is word w, 

such that hi^i = and /,; = for some a and /3 in Z. Define hi = w"^ . If 
[hi-i, fi] 7^ 1 in the free group, then set hi = Consider the word Knk- 

For any n-tuple of elements ai, . . . , a„ G G we have: /i,„^ (ai, . . . , a„) = 1. It follows 
that hm^ is an identity on G - a contradiction. 

4. Identities in Thompson's group F 

By Lemma[5l it suffices to show that F does not have an identity in two variables. 
Let w{x,y) = Wk ■ ■ ■ W2W1 be an arbitrary reduced non-trivial word in x and y of 
length k. That is Wi £ {x,x~^ ,y,y~^}, 1 < i < k. We shall construct elements a 
and b of Thompson's group F, for which 'w{a, b) 7^ 1. 

Consider a partitioning /3i < < • • • < Pk+i of [0,1], where /3,; is a dyadic 
number. We represent such partitions of [0, 1] by cells. To differentiate such pre- 
sentation from rectangular diagrams we draw the left side of the rectangle as a 
sinuous line: 



f3i P2 03 Pk Pk+i 1 

Let w(a, 6) = Ufc . . . U2i*i, where Ui e {a, a~^, b, 1 < i < n. Set ui{(5i) ~ 

/?2, . . . ,Uk{flk) — Pk+i- Since the word w{a,b) does not contain subwords of the 
form a'^a~'^, b'^b~'^, e — ±1, it follows that a and b are increasing functions on points 
on which they are defined. 
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Example. Let w{x,y) = y ^yx. Then the partially defined maps a and b have 
the following form: 



b 















/3l P2 /?3 /?4 /35 1 


1 













Pi 132 f33 Pa P5 1 



The corresponding diagram for the word w{a,b) = b ^ba takes the form: 



a 
b 

Pi P2 Ps Pi P5 1 
We use Lemma [1] to define the fmictions a and b on the whole segment [0, 1]. 
Thus we have constructed two functions a and b so that w{a, b)(Pi) = pk+i > Pi- 
Therefore w{a, b) is not the identity map, hence it does not represent the identity 
element in Thompson's group F. This finishes our proof of Lemma [51 

Theorem [5] follows from Lemmas U and [S] and the fact that Thomson's group F 
is torsion-free. 




Appendix A. An alternative proof of Lemma [T] 

Consider two adjacent points Xi and x^+i of the partition = xq < a;i < a;2 < 
• • • < = 1. Define the function / on the segment [xi, Xi+i] as follows 

Xi Xi+l 



f 




Vi Ui+i 
Let Xi-^-i — Xi — ci, yi+i — yi = 02- Without loss of generality we may assume 
that ci < C2, where ci and C2 arc diadic numbers, that is ci = C2 = ~. Then 

zi = ti2^^, Z2 = t22-'^ are integers. It follows that d = ^^^^ci = ^T^^JT'^JT is a 
diadic number and d < ci. Define the function / on the segment [xi , Xi + d] as a 
linear function, whose slope equals 1: 

Xi X, + d Xj+i 




Vi yi + d yi+1 



The ratio of lengths of the remaining pieces equals 

C2~d _ Z2% - {Zl - l)f^ _ Z2-Z1 + I 

ci~d~ ci-(zi-l)fi " 1 
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Write this number as a sum of powers of 2, Z2 — zi + 1 ~ 2^^ + • • • + 2*^" , where 
ki, . . . ,kn are non-negative integers. ProportionaUy to this decomposition, we sub- 
divide the segment [yi + d, j/i+i] into m pieces. Furthermore, write 1 as a sum 
of powers of 2, 1 = 2*^1 -I- • • • + 2''"", where fcj., . . . , /c^ are negative integers. We 
then subdivide proportionally the segment [xi + d, x^+i] into m pieces. We use the 
above defined partitions and define the function / on the segment [xi 4- d, x^+i] as 
a piecewise linear function. It follows that the slopes arc powers of 2: 

Xi Xi -\- d Xi-\.\ 




Vi Vt + d y.,+1 
Construct the function / for all pairs a;i,Xi+i, i = 0, . . . ,n as above. It follows 
that the function / is defined on the whole segment [0, 1]. This finishes our proof 
of Lemma [1] 
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